WHAT IS CLAIMED TS: 



1 1 . A method in a signal processor for filtering samples in a digital signal, 

2 the method comprising: 

3 generating an approximate filtered sample as a function of less than four 

4 samples of the digital signal; 

5 generating a correction as a function of the less than four samples; and 

6 generating a filtered sample by modifying the approximate filtered sample 

7 with the correction. 

1 2. The method of claim 1 , wherein the less than four samples are only 

2 two samples. 

^ 3. The method of claim 2, wherein the two samples are a first fixed-point 

IX> number, A, and a second fixed-point number, B, wherein generating the approximate filtered 

r=3 sample includes calculating (A+B+ 1 )» 1 . 

"Ji 4. The method of claim 3, wherein the signal processor is a 

12 microprocessor having an instruction for calculating the function (X+Y+l)»l , and wherein 

^ calculating A+B+l»l is performed using the instruction. 

1 5 . The method of claim 4, wherein the microprocessor is an Intel™ 

2 microprocessor with SSE or SSE2, and wherein the instruction is the PAVGB instruction. 

1 6. The method of claim 4, wherein the microprocessor is an Intel™ 

2 microprocessor with SSE or SSE2, and wherein the instruction is the PAVGW instruction. 

1 7. The method of claim 3, wherein generating the approximate filtered 

2 sample further includes calculating (A + ((A+B+l)»l) + 1)»1 . 

1 8. The method of claim 3, wherein generating the approximate filtered 

2 sample further includes: 

3 calculating E = ((A+B+1)»1)«S; 

4 calculating F - ((A+B+1)»1)«R; and 

5 calculating the approximate filtered sample as E + F; 

6 wherein S and R are positive fixed-point numbers. 
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1 9. The method of claim 8, wherein generating the correction includes: 

2 calculating Q = ~(A © B); 

3 masking Q with the number one; 

4 calculating G = Q«(S- 1 ); 

5 calculating H = Q«(R- 1 ); and 

6 calculating the correction as G + H. 

1 10. The method of claim 9, wherein generating the filtered sample 

2 includes: 

0 calculating the filtered sample as the approximate filtered sample added with 

^{4 the correction; and 

&f right-shifting the filtered sample by N-l bits, wherein N is a positive fixed- 

;;6 point number. 

;"1 1 1 - The method of claim 3, wherein generating the approximate filtered 

£2 sample further includes: 

fjp calculating E = ((A+B+1)»1)»(N-1-S); 

y calculating F = ((A-KB+1)»1)» (N-l-R); and 

i\P adding E with F; 

6 wherein N, S and R are positive fixed-point numbers, and wherein N>S>R. 

1 12. The method of claim 1 1, wherein generating the correction includes: 

2 calculating Q = ~(A © B); 

3 masking Q with the number one; 

4 calculating G = Q»(N-S); 

5 calculating H = Q»(N-R); and 

6 calculating the correction as G + H. 

1 13. The method of claim 12, wherein generating the filtered sample 

2 includes calculating the filtered sample as the approximate filtered sample added with the 

3 correction. 

1 14. The method of claim 2, wherein the two samples are fixed-point 

2 numbers, and wherein generating the correction includes: 

3 calculating the correction as the exclusive OR (XOR) of the two samples; and 
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masking the correction with the integer one. 

15. The method of claim 14, wherein generating the correction further 
includes, prior to the masking step, generating a bit-wise complement of the correction. 

16. The method of claim 2, wherein the two samples are fixed-point 
numbers A, B, and wherein generating the correction includes: 

calculating the correction as (A © B) OR (A ® (A+B»l)); and 
masking the correction with the number one. 

17. The method of claim 2, wherein the two samples are fixed-point 
numbers A, B, and wherein generating the correction includes: 

calculating the correction as (A © (A+B»l)); and 
bit-wise ANDing the correction with the number one. 

18. The method of claim 1 , wherein generating the filtered sample includes 
adding the correction to the approximate filtered sample. 

19. The method of claim 1, wherein generating the filtered sample includes 
subtracting the correction from the approximate interpolated sample. 

20. The method of claim 2, wherein the microprocessor is an Intel™ 

microprocessor with MMXTM/SSE, wherein the two samples are 8-bit fixed-point numbers, 

wherein the steps of generating the approximate filtered sample, generating the correction 

and generating the filtered sample include executing the instructions: 

pxor CREG, AREG ; 

pand C REG, CONST ; 

pavgb A REG, B_REG ; 

psubb A REG, C REG ; 

wherein A REG is a register that initially includes one of the two samples, 
B REG is a register that includes the other of the two samples, C REG is a register that 
initially includes the other of the two samples, and CONST is a constant that includes the 
eight-bit number 0x01 . 

2 1 . The method of claim 2, wherein the microprocessor is an Intel™ 
microprocessor with MMXTM/SSE, wherein the two samples are eight bit integers, wherein 
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3 the steps of generating the approximate filtered sample, generating the correction and 

4 generating the filtered sample include executing the instructions: 

5 pxor CREG, A REG ; 

6 pandn C REG, CONST ; 

7 pavgb AREG, B_REG ; 

8 paddb A REG, C REG ; 

9 wherein A_REG is a register that initially includes one of the two samples, 

10 B_REG is a register that includes the other of the two samples, C_REG is a register that 

1 1 initially includes the other of the two samples, and CONST is a constant that includes the 

1 2 eight-bit number 0x0 1 . 

^1 22. The method of claim 1, wherein the less than four samples are only 

? 2 three samples. 

fll 23. The method of claim 22, wherein the two samples are a first fixed- 

«| point number, A, a second fixed-point number, B, and a third fixed-point number, C, wherein 

s 3 generating the approximate filtered sample includes: 
["J calculating M = (A+B+ 1 )» 1 ; 

Hi calculating N = (C+0+ 1 )» 1 ; and 

tjo calculating the approximate filtered sample as X = (M+N+l)»l . 

fn 

1 24. The method of claim 23, wherein generating the correction includes: 

2 calculating the correction as ((A©B)AND(C))OR(M©N); and 

3 masking the correction with the number one. 

1 25. The method of claim 23, wherein generating the correction includes: 

2 calculating the correction as (A©B)OR C OR(M©N); and 

3 masking the correction with the number one. 

1 26. The method of claim 22, wherein the two samples are a first fixed- 

2 point number, A, a second fixed-point number, B, and a third fixed-point number, C, wherein 

3 generating the approximate filtered sample includes: 

4 calculating M = (B+C+l)»l ; and 

5 calculating the approximate filtered sample as X = (A+M+l)»l. 

1 27. The method of claim 26, wherein generating the correction includes: 

2 calculating the correction as ASM; and 
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masking the correction with the number one. 



28. The method of claim 26, wherein generating the correction includes: 
calculating the correction as (B©C) OR (ASM); and 

masking the correction with the number one. 

29. A method in a signal processor for filtering samples in a digital signal, 
the method comprising: 

generating an approximate filtered sample as a function of a first sample, A, a 
second sample, B, a third sample, C, and a fourth sample, D, wherein A, B, C, and D are 
fixed-point numbers; 

generating a correction as ((A©B)AND(C0D))OR(M©N), wherein 
M=A+B+1»1 andN=C+D+l»l; 

masking the correction; and 

generating a filtered sample by modifying the approximate filtered sample 
with the correction. 

30. The method of claim 29, wherein generating the approximate filtered 
sample includes: 

calculating M = A+B+l»l; 
calculating N = C+D+l»l; and 

calculating the approximate filtered sample as M+N+l»l. 

3 1 . The method of claim 30, wherein the signal processor is a 
microprocessor having an instruction for calculating the function X+Y+l»l, wherein the 
step of calculating M is performed using the instruction, wherein the step of calculating N is 
performed using the instruction, and wherein the step of calculating the approximate filtered 
sample is performed using the instruction. 

32. The method of claim 3 1 , wherein the microprocessor is an Intel™ 
microprocessor with SSE or SSE2, and wherein the instruction is the PAVGB instruction. 

33. The method of claim 3 1 , wherein the microprocessor is an Intel™ 
microprocessor with SSE or SSE2, and wherein the instruction is the PAVGW instruction. 
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1 34. The method of claim 29, wherein the microprocessor is an Intel™ 

2 microprocessor with MMXTM/SSE, wherein the A, B, C, and D are eight bit fixed-point 

3 numbers, wherein the steps of generating the approximate filtered sample, generating the 

4 correction, masking the correction and generating the filtered sample include executing the 

5 instructions: 

6 pxor AREG, BREG ; 

7 pxor CREG, DREG ; 

8 pand A REG, C REG ; 

9 pavgb MREG, B REG ; 

10 pavgb NREG, D REG ; 

1 1 movq B REG, M_REG ; 
d2 pxor B REG, N_REG ; 

113 pand B REG, CONST ; 

114 pavgb M REG, N REG ; 
W 5 psubb M REG, B REG ; 

§6 wherein A REG is a register that initially includes A, BREG is a register that 

j7 initially includes B, C REG is a register that initially includes C, D REG is a register that 

48 includes D, CONST is a constant that includes the eight-bit number 0x01, M_REG is a 

19 register that initially includes A, and N_REG is a register that initially includes C. 

J 35. A method in a signal processor for filtering samples in a digital signal, 

f|2 the method comprising: 

3 generating an approximate filtered sample as a function of a first sample, A, a 

4 second sample, B, a third sample, C, and a fourth sample, D, wherein A, B, C, and D are 

5 integers; 

6 generating a correction as (A©B)OR(C©D)OR(M®N), wherein 

7 M=A+B+1»1 and N=C+D+1»1 ; 

8 masking the correction; and 

9 generating a filtered sample by modifying the approximate filtered sample 
1 0 with the correction. 

1 36. The method of claim 35, wherein generating the approximate filtered 

2 sample includes: 

3 calculating M = A+B+ 1 » 1 ; 

4 calculating N = C+D+l»l ; and 

5 calculating the approximate interpolated sample as M+N+l»l . 
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1 37. The method of claim 36, wherein the signal processor is a 

2 microprocessor having an instruction for calculating the function X+Y+ 1 » 1 , wherein the 

3 step of calculating M is performed using the instruction, wherein the step of calculating N is 

4 performed using the instruction, and wherein the step of calculating the approximate filtered 

5 sample is performed using the instruction. 

1 38. The method of claim 3 7, wherein the microprocessor is an Intel™ 

2 microprocessor with SSE or SSE2, and wherein the instruction is the PAVGB instruction. 

1 39. The method of claim 37, wherein the microprocessor is an Intel™ 

2 microprocessor with SSE or SSE2, and wherein the instruction is the PAVGW instruction. 

pi 40. The method of claim 35, wherein the microprocessor is an Intel™ 

^"p microprocessor with MMXTM/SSE, wherein the A, B, C, and D are eight bit numbers, 

y'B wherein the steps of generating the approximate filtered sample, generating the correction, 

74 masking the correction and generating the filtered sample include executing the instructions: 

;.5 pxor A REG, BREG ; 

: "6 pxor CREG, D REG ; 

D por AREG, C REG ; 

f$ pavgb MREG, B REG ; 

9 pavgb N_REG, D REG ; 

SI) movq B REG, M REG ; 

Tl pxor B REG, N_REG ; 

12 pand B REG, CONST ; 

13 pavgb M_REG,N_REG; 

14 psubb MREG, BREG ; 

1 5 wherein A REG is a register that initially includes A, B REG is a register that 

16 initially includes B, C REG is a register that initially includes C, D REG is a register that 

17 includes D, CONST is a constant that includes the eight-bit integer value one, M REG is a 

1 8 register that initially includes A, and N REG is a register that initially includes C. 
19 

1 41 . A method in a signal processor for filtering samples in a digital signal, 

2 the method comprising: 

3 generating an approximate filtered sample as a function of a first sample, A, a 

4 second sample, B, a third sample, C, and a fourth sample, D, wherein A, B, C, and D are 

5 fixed-point numbers; 
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6 generating a correction as (A©B)OR(C©D)OR(M©N), wherein 

7 M=A+B+l»landN=C+D+l»l; 

8 masking the correction; and 

9 generating a filtered sample by modifying the approximate filtered sample 
1 0 with the correction. 

1 42. A method in a signal processor for filtering samples in a digital signal, 

2 the method comprising: 

3 generating Ml = (A+B+l)»l, wherein A and B are samples in the digital 

4 signal; 

i 5 generating M2 = (C+D+l)»l, wherein C and D are samples in the digital 

:h signal; 

Iff generating M3 = (E+F+l)»l, wherein E and F are samples in the digital 

0 signal; 

* j generating M4 = (G+H+ 1 )» 1 , wherein G and H are samples in the digital 

JLO signal; 

M generating Nl = (M1+(M3»1)+(M3»2))»2; 

nk generating N2= (M2+(M2»1 )+(M4»2))»2; and 

lip generating a filtered sample as Ml+Nl -N2. 

1 43. A computer program product comprising: 

2 a computer readable storage medium having computer program code 

3 embodied therein for quantizing a digital signal, the computer program code comprising: 

4 code for generating an approximate filtered sample as a function of less than 

5 four samples of the digital signal; 

6 code for generating a correction as a function of the less than four samples; 

7 and 

8 code for generating a filtered sample by modifying the approximate filtered 

9 sample with the correction. 

1 44. A system for filtering samples in a digital signal, the system 

2 comprising: 

3 a memory that stores samples in the digital signal; and 

4 a processor coupled to the memory and operable to perform the steps of: 
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5 A) generating an approximate filtered sample as a function of less than 

6 four samples of the digital signal; 

7 B) generating a correction as a function of the less than four samples; 

8 and 

9 C) generating a filtered sample by modifying the approximate filtered 
1 0 sample with the correction. 

1 45. A computer program product comprising: 

2 a computer readable storage medium having computer program code 

3 embodied therein for quantizing a digital signal, the computer program code comprising: 

4 code for generating an approximate filtered sample as a function of a first 
r-j5 sample, A, a second sample, B, a third sample, C, and a fourth sample, D, wherein A, B, C, 

:;6 and D are fixed-point numbers; 

^J7 code for generating a correction as ((A©B)AND(C®D))OR(M0N), wherein 

3 M=A+B+1»1 and N=C+D+1»1 ; 

~ ? 9 code for masking the correction; and 

p) code for generating a filtered sample by modifying the approximate filtered 

iff jl sample with the correction. 

~fl^ 46. A system for filtering samples in a digital signal, the system 

2 comprising: 

3 a memory that stores samples in the digital signal; and 

4 a processor coupled to the memory and operable to perform the steps of: 

5 A) generating an approximate filtered sample as a function of a first 

6 sample, A, a second sample, B, a third sample, C, and a fourth 

7 sample, D, wherein A, B, C, and D are fixed-point numbers; 

8 B) generating a correction as ((A©B)AND(C0D))OR(M©N), 

9 wherein M=A+B+1»1 and N=C+D+1»1 ; 

10 C) masking the correction; and 

1 1 D) generating a filtered sample by modifying the approximate filtered 

1 2 sample with the correction. 
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